رأس های برشی در گراف های مقسوم علیه صفر حلقه های جابه جایی متناهی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
  • نویسنده معصومه سیف
  • استاد راهنما کریم سامعی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

برای حلقه ی جابه جایی و یکدار r، گراف مقسوم علیه صفر حلقه ی r، که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابهی r هستند و دو راس متمایز x و y مجاورند اگر و تنها اگر xy=0. در این پایان نامه رأس های برشی گراف مقسوم علیه صفر r را در حلقه های موضعی متناهی و حالت های غیر موضعی مورد مطالعه قرار می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

دوگان گراف مقسوم علیه صفر حلقه جابه جایی

فرض کنید r یک حلقه جابه جایی با همانی ناصفر باشد. دوگان گراف مقسوم علیه صفر r، که با نماد(??(r نشان داده می شود، گرافی است ساده با مجموعه راس های (w*(r که (w*(r مجموعه عناصر ناصفر و نایکال r می باشد و دو راس متمایز x و y مجاورند اگر و تنها اگر x عضو ry نباشد و y عضو rx نباشد. در این پایان نامه، ارتباط بین r و (??(r را بررسی می کنیم. همچنین ارتباط بین (??(r با گراف مقسوم علیه صفر و گراف هم م...

15 صفحه اول

گراف های مقسوم علیه صفر حلقه های ناجابه جایی

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

15 صفحه اول

قطر و بعد گراف مقسوم علیه های صفر حلقه های جابه جایی

برای حلقه های جابه جایی و یک دار r?گراف مقسوم علیه های صفر حلقه ی r که با??{0}-( r) ?= ( r) ?نشان داده می شود گرافی ساده است که راس های آن همه?ی مقسوم علیه های صفر غیر بدیهی هستند و دو راس متمایز?x و ?y?مجاور هستند اگر وتنها اگر0 = xy در این پایان نامه ارتباط بین قطر و بعد (?)? و (?)? را بررسی می کنیم. و در حالت خاص نشان می دهیم وقتی ? صفر بعدی است ?(?)? ???? diam(?)? ??diamهم چنین در این پای...

15 صفحه اول

ویژگی هایی از مکمل گراف مقسوم علیه های صفر وابسته به یک حلقه جابه جایی

یکی از شاخه های جبر جدید جبر ترکیباتی است که به ارتباط میان جبر و گراف پرداخته و روابط میان آنها را بررسی می کند. در این پایان نامه به ارتباط میان مقسوم علیه های صفر یک حلقه جابجایی و گراف متناظر با آنها می پردازد و بیان می کنیم در چه حالتهایی مکمل این گراف همبند است.

گراف مقسوم علیه صفر در حلقه های متناهی

فرض کنید ‎ ‎r‎ ‎ حلقه ای جابه جایی و یکدار باشد. گراف حلقه ‎ ‎r‎ را بدین صورت تعریف می کنیم که عناصر حلقه‏،‎ رأس های گراف هستند و دو عنصر ‎x,y در ‎ ‎r‎ ‎ در گراف وابسته به حلقه ‎r‎ ‎ با هم مجاورند اگر و تنها اگر ‎ ‎.xy=0‎ ‎ در این رساله نشان می دهیم برای چه حلقه هایی عدد خوشه ای و عدد رنگی این گراف برابر است و به موضوع رنگ آمیزی این گراف ها می پردازیم. همچنین گراف مقسوم علیه صفر حلقه ‎ ‎r‎ ‎ ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023